برنامه ریزی پرواز با روشهای بهینه یابی جستجویی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده مهندسی عمران
  • نویسنده صابر ناصرعلوی
  • استاد راهنما حمید بهبهانی
  • سال انتشار 1385
چکیده

برنامه ریزی پرواز از جمله مسایل اصلی شرکتهای هواپیمایی می باشد که به صورت یک مساله بهینه سازی از دیرباز مطرح بوده است. مساله جامع برنامه ریزی پرواز معمولاً برای حل به چند زیر مساله تقسیم می شود. تخصیص هواپیما یکی از زیر مسایل برنامه ریزی پرواز است. در این مساله با فرض معلوم بودن برنامه زمانبندی پروازها و مشخصات ناوگان آماده پرواز، نوع هواپیمای هر پرواز تعیین می شود. طی مطالعات دهه اخیر، این مساله به صورت یک مساله جریان در شبکه چند کالایی (multi commodity network flow) با متغیرهای صحیح و حقیقی مدلسازی شده و برای حل آن، از روشهای مرسوم در حل این نوع مسایل استفاده شده است. تحقیق حاضر با اصلاح یکی از مدلهای موجود، برای یک شرکت هواپیمایی داخلی به بررسی و حل مساله می پردازد. در اینجا برای حل مساله روشهای مختلفی از جمله الگوریتم ژنتیک، روش گرم وسرد کردن شبیه سازی شده و الگوریتم کلونی مورچه پیشنهاد گردیده و چند مساله نمونه حل شده است. جهت ارزیابی کارآیی این روشها، از نرم افزار gams برای محاسبه جواب دقیق استفاده شده است. نتایج حل مسایل نمونه با روشهای مذکور درمقایسه با نرم افزار بهینه سازی gams ، حاکی از مطلوبیت و قابلیت بالای این روشها جهت حل مساله تخصیص هواپیما به پرواز می باشد.

منابع مشابه

بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی

University course timetabling problem is a complicated problem and finding a computer-aided solution for it was a subject to work for many years. To solve this problem, we must assign courses to timeslots with respect to hard and soft constraints. Hard constraints are those which must be necessarily met (some of them could be neglected with high costs). Our aim is to meet as many soft constrain...

متن کامل

بهینه یابی مسیر تولید نفت ایران: یک مدل کنترل بهینه برنامه ریزی پویا

In this article we present a dynamic programming model for oil production in Iran. To this end, we represent our model in the form of a Bellman equation in which the function for discounted profit as the objective function is formulated as a Bellman equation, and hence is viewed as a dynamic programming problem.Specifically, in order to show the liquids flow in oil tanks, we use differential eq...

متن کامل

برنامه ریزی پرواز در افق زمانی کوتاه مدت

امروزه صنعت حمل و نقل هوایی، به عنوان یکی از مهمترین محورهای رشـد در کشـورهای توسـعه یافتـه و در حـال توسـعه، مطـرحمیباشد. بخش هوایی به دلیل رشد روز افزون و نیاز به توسعه زیر بنایی این صنعت، از اهمیت بسزایی برخوردار است. رقابت شدیدبین خطوط هوایی و بالا رفتن سطح توقع مسافران، منجر به طرح مسائل پیچیده زمانبندی و برنامـهریـزی شـده اسـت، بـه طوریکـهنیازمند مدلها و روشهای جدید برای...

متن کامل

بررسی روشهای برنامه ریزی نیروی انسانی

برنامه ریزی نیروی انسانی از جمله مباحثی است که در دنیای امروز از اهمیت خاصی به تبع آینده نگری که در تأمین نیروی انسانی مورد نیاز هر سازمان دارد، برخوردار است. متأسفانه این موضوع علی رغم اهمیت آن، بحث تقریباً معرفی نشده ای ( بخصوص روش های انجام آن) در متون موجود پیرامون مدیریت منابع انسانی به زبان فارسی است که شاید این مقاله تا اندازه ای بتواند این ضعف را از دیدگاه علمی (و نهایتاً) جبران کند. در ا...

متن کامل

برنامه ریزی منظوردار با روشهای ساده پهنه بندی سرزمین

به منظور نیل به پایداری ، تشریح و ارزیابی وضعیت محیط زیست و منابع قبل از هر گونه برنامه ریزی توسعه ضرورت دارد . اما بدین منظور ، با توجه به محدودیت زمان ، بودجه و داده ها و آمار تحت اختیار اغلب روشی مورد نیاز است که در عین سادگی دارای خروجی صحیح و نتایج کاربردی با کیفیت مناسب باشد . بدین ترتیب ارزیابی به کمک پهنه بندی یا طبقه بندی سرزمین و به روش تلفیق بهینه سلسله مراتبی مطرح می گردد . با این ر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده مهندسی عمران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023